#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n;

int main(){
	cin>>n;
	while(n--){
		string x;
		cin>>x;
		int arr[10]={0};
		for (int i=0;i<x.size();i++){
			arr[x[i]-'0']++;
		}
		for (int i=0;i<=9;i++){
			if (arr[i]>0){
				cout<<i<<endl;
				break;
			}
		}
	} 
	
	return 0;
} 
